Image Interpolation by Pixel-Level Data-Dependent Triangulation

We present a novel image interpolation algorithm. The algorithm can be used in arbitrary resolution enhancement, arbitrary rotation and other applications of still images in continuous space. High resolution images are interpolated from the pixel level data-dependent triangulation of lower resolution images. Our results show that the new algorithm can provide better results than most of the existing interpolating algorithms. Its computing efficiency is only slightly decreased compared to bilinear interpolation. It is simpler than other methods and is adaptable to a variety of image manipulations. Our method provides a good balance between visual quality and computational complexity. We keep our method as simple and efficient as bilinear interpolation while producing results as good as other existing methods.